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Abstract Quantum Information is a new area of research which has been 
growing rapidly since last decade. This topic is very close to potential appli- 
cations to the so called Quantum Computer. In our point of view it makes 
sense to develop a more "dynamical point of view" of this theory. We want to 
consider the concepts of entropy and pressure for "stationary systems" acting 
on density matrices which generalize the usual ones in Ergodic Theory (in the 
sense of the Thermodynamic Formalism of R. Bowen, Y. Sinai and D. Ru- 
elle) . We consider the operator £ acting on density matrices p G A4n over a 
finite A^-dimensional complex Hilbert space £{p) := J2i=i t'''{^iPW*)VipV* , 
where Wi and Vi, i = 1,2, ...fc are operators in this Hilbert space. C is not 
a linear operator. In some sense this operator is a version of an Iterated 
Function System (IFS). Namely, the V^{.)V* -. i = l,2,...,fc, play 

the role of the inverse branches (acting on the configuration space of density 
matrices p) and the Wi play the role of the weights one can consider on the 
IFS. We suppose that for aU p wc have that tr{WipW*) = 1. A family 

W :~ {Wi}i=i,,,,^k determines a Quantum Iterated Function System (QIFS) 
J-Wi ~ {M.N,Fi,Wi\i=i,,,,^k- 
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1 Introduction 

We will present a survey, and also some new results, of certain topics in 
Quantum Information from a strictly mathematical point of view. This area 
is very close to potential applications to the so called Quantum Computer 
|26j . In our point of view it makes sense to develop a more "dynamical point 
of view" of this theory. For instance. Von Neumann entropy is a very nice 
and useful concept, but, in our point of view, it is not a dynamical entropy. 
A nice exposition about this theory from an Ergodic Theory point of view is 
presented in [3] (see also U). Our setting is different. Part of our work is to 
justify why the concepts we present here are natural generalizations of the 
usual ones in Thermodynamic Formalism. 

We have to analyze first the fundamental concepts in both theories. It 
is well-known that the so called Quantum Stochastic Processes have some 
special features which present a quite different nature than the usual classical 
Stochastic Processes. A main issue on QSP is the possibility of interference 
(see [I] [1] [H] [IH] EI])- We will analyze carefully Quantum Iterated Function 
Systems, which were described previously by [52] and [55]. 

We refer the reader to [I] for the proofs of the results presented in the first 
part of this exposition. 

Density matrices play the role of probabilities on Quantum Mechanics. 
In this work we investigate a generalization of the classical Thermodynamic 
Formalism (in the sense of Bowen, Sinai and Ruelle) for the setting of density 
matrices. We consider the operator C acting on density matrices p £ A4n 
over a finite iV-dimensional complex Hilbert space 

k 

c{p) ■.^Y.*r{w,p^*mpv:, 

1=1 

where Wi and Vi, i = 1, 2, ..k are operators in this Hilbert space. Note that 
£ is not a linear operator. 

In some sense this operator is a version of an Iterated Function System 
(IFS). Namely, the Vi{.)V* F^{.), i = l,2,...,fc, play the role of the 
inverse branches (acting on the configuration space of density matrices p) 
and the Wi play the role of the weights one can consider on the IFS. We 
suppose that for all p we have that J2i=i tr{WipW*) = 1. This means that 
Cj^iy is a normalized operator. 
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A family W := {Wi}i=i^..._fe determines a Quantum Iterated Function 
System (QIFS) Tw, 



We want to consider a new concept of entropy for stationary systems acting 
on density matrices which generalizes the usual one in Ergodic Theory. In 
our setting the Vi, i = 1,2, ... ,k are fixed (i.e. the dynamics of the inverse 
branches is fixed in the beginning) and we consider the different families Wi, 
i = 1,2, ...,k, (also with the attached corresponding eigendensity matrix 
pw) as possible Jacobians (of "stationary probabilities"). 

It is appropriate to make here a remark about the meaning of "stationar- 
ity" for us. In Ergodic Theory the action of the shift a in the Bernoulli space 
n = {1,2, . . . , fc}^ with k symbols is well understood. The concept of station- 
arity for a Stochastic Process (where the space of states is S* = {1, 2, . . . , fc}) 
is defined by the shift-invariance for the associated probability P in the 
Bernoulli space (the space of paths). Shannon-Kolmogorov entropy is a con- 
cept designed for stationary probabilities. When the probability P is associ- 
ated to a Markov chain, this entropy is given by 



where P = (Pij) describes the transition matrix, andp; the invariant probabil- 
ity vector, i,j — 1,2, ..,k. This is the key idea for our definition of stationary 
entropy. 

Thermodynamic Formalism and the Ruelle operator for a potential A : 
J7 — )■ R are natural generalizations of the theory associated to the Perron 
theorem for positive matrices (see [50]) (this occurs when the potential de- 
pends on only the first two symbols of u; = {wi, 1^2,1113, .. .) G f2). We will 
analyze the Pressure problem for density matrices under this last perspective. 

The main point here (and also in [I] [2] [18] [20]) is that in order to define 
Kolmogorov entropy one can avoid the use of partitions, etc. We just need 
to look the problem at the level of Ruelle operators (which in some sense 
captures the underlying dynamics). 

Given a normalized family Wi, i = 1,2, .., k, a natural definition of entropy, 
denoted by hv{W), is given by 



J^W = {MN,F^,W^}^=1,...M 



N 
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where, pw denotes the baryccnter of the unique invariant, attractive measure 
for the Markov operator V associated to J-'w- We show that this generahzes 
the entropy of a Markov System. This wiU be described later on this work. 

A different definition of entropy for density operators is presented in [5] 
[7]. There are examples where the values one gets from these two concepts 
are different (see [21). 

We also want to present here a concept of pressure for stationary systems 
acting on density matrices which generalizes the usual one in Ergodic Theory. 

In addition to the dynamics obtained by the Vi, which are fixed, a family 
of potentials Hi, i ~ 1,2, ...fc induces a kind of Ruelle operator given by 

k 

Ch{p) ■.= Y.tT{mpH;)v.pv: II) 

i=l 

We show that such operator admits an eigenvalue /3 and an associated 
eigenstate pp, that is, one satisfying Cnipp) ~ Ppp- 

The natural generalization of the concept of pressure for a family Hi, 
i = l,2,...fc is the problem of finding the maximization on the possible 
normalized families W^, i = 1, 2, . . . fc, of the expression 

fc 

hy{W) + log {tr{H,pHH*)tr{V,pHV*)yr{W,pwW*) 
i=i 

We show a relation between the eigendensity matrix pn for the Ruelle oper- 
ator and the set of Wi, i = 1, 2, . . . fc, which maximizes pressure. In the case 
each Vi, i = 1,2, . . . k, is unitary, then the maximum value is log /3. 

Our work is inspired by the results presented in [35] and [IS] ■ We would like 
to thank these authors for supplying us with the corresponding references. 

We point out that completely positive mappings (operators) acting on den- 
sity matrices are of great importance in Quantum Computing. These opera- 
tors can be written in the Stinespring-Kraus form. This motivates the study 
of operators in the class we will assume here, which are a generalization of 
such Stinespring-Kraus transformations. 

The initial part of our work is dedicated to present all the definitions and 
concepts that are not well-known (at least for the general audience of people 
in Dynamical Systems), in a systematic and well organized way. We present 
many examples and all the basic main definitions which are necessary to 
understand the theory. However, we do not have the intention to exhaust 
what is already known. We believe that the theoretical results presented 
here can be useful as a general tool to understand problems in Quantum 
Computing. 
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Several examples are presented with all details in the text. We believe that 
this will help the reader to understand the main issues of the theory. 

In order to simplify the notation we will present most of our results for 
the case of two by two matrices. 

In sections [2] and [3] we present some basic definitions, examples and we 
show some preliminary relations of our setting to the classical Thermody- 
namic Formalism. In section 2] we present an eigenvalue problem for non- 
normalized Ruelle operators which will be required later. Some properties 
and concepts about density matrices and Ruelle operators are presented in 
sections |6] and [71 In section[TO]we introduce the concept of stationary entropy 
for measures defined on the set of density matrices. In section[TT]we compare 
this definition with the usual one for Markov Chains. Section [T^] aims to mo- 
tivate the interest on pressure and the capacity-cost function. The sections 
[T3l ??, [T4l and [TSl are dedicated to the presentation of our main results on 
pressure, important inequalities, examples and its relation with the classical 
theory of Thermodynamic Formalism. 

This work is part of the thesis dissertation of C. F. Lardizabal in Prog. 
Pos-Grad. Mat. UFRGS (Brazil) [H]. 



2 Basic definitions 

Let Mm{'C) the set of complex matrices of order iV. If p G M^iiC) then p* 
denotes the transpose conjugate of p. We consider in the £^ norm. A state 
(or vector) in will be denoted by or I?/!), and the associated projection 
will be written Define 



the space of hermitian, positive, density operators and pure states, respec- 
tively. Density operators are also called mixed states. Any state p, by the 
spectral theorem, can be written as 



-Hn -.^ {p ^ Mn{C) : p* = p} 



Mn ■■= {p e VUn ■■ trip) = 1} 

Vn -.^{penN ■■P= e C^, (VIV-) = 1} 



k 




(2) 
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for some choice of pi, which arc positive numbers with "^^Pi — 1, and ipi, 
which have norm one and are orthogonaL 

The set Vn is the set of extremal points of Mn, that is, the set of points 
which can not be decomposed as a nontrivial convex combination of elements 
in Mn- 

Definition 1 Let d : Mn ^ -^n , Pi '■ -^n ^ [0,^], i = ^, ■ ■ ■ , k and such 
that J2tPiip) We call 

Tn = {MN,G^,p^ : i = I,. . .,k} (3) 

a Quantum Iterated Function System (QIFS). 

Definition 2 A QIFS is homogeneous ifpi and GiPi are affine mappings, 
i = 1, . . . ,k. 

Suppose that the QIFS considered is such that there are Vi and Wi linear 
maps, z = 1, . . . , fc, with J2i=i W*Wi = / such that 

VipV* 

GAp) = ^ (4) 

tr{V,pV*) ^ ' 

and 

p,{p) = tr{W,pW*) (5) 

Then we have that a QIFS is homogeneous if Vi^Wi, i ^ 1, . . . ,k. 
Now we can define a Markov operator V : A4{A4n) -A^C-A^Jv), 



where M{Mn) denotes the space of probability measure over Mn- We also 
define A: Mn ^ Mn, 

k 

A{p) ■.= Y,P;ip)G,{p) 

1=1 

The operator defined above has no counterpart in the classical Thermo- 
dynamic Formalism. We will also consider the operator acting on density 
matrices p. 

k 

i—k 

If for all p we have Qi{p) — 1, we say the operator is normalized. 
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In the normalized case, the different possible choices of g,;, i ~ 1,2, ... ,k, 
(which means different choices of Wi,i = l,2,...,k) play here the role of 
the different Jacobians of possible invariant probabilities (see [12] II. 1, and 
|20| ) in Thermodynamic Formalism. In some sense the probabilites can be 
identified with the Jacobians (this is true at least for Gibbs probabilities of 
Holder potentials |25]). The set of Gibbs probabilities for Holder potentials 
is dense in the set of invariant probabilities [H]. 

We arc also interested on the non-normalized case. If the QIFS is homo- 
geneous, then 

Aip)^Y.V.pV* (6) 

i 

Theorem 1 J29^ A mixed state po A-invariant if and only if 

Pq^ pdp,{p), (7) 

J Mn 

for some V -invariant measure fi. 



In order to define hyperbolic QIFS, one has to define a distance on the 
space of mixed states. For instance, we could choose one of the following: 

Dip,,p2) = Vtr[{pi-p2n 

D{pi,P2) = try/ {pi - p2)'^ 

D{puP2) = \j2{\-tr\{p^l%2pTYl^W 

Such metrics generate the same topology on M.. Considering the space of 
mixed states with one of those metrics we can make the following definition. 
We say that a QIFS is hyperbolic if the quantum maps Gi are contractions 
with respect to one of the distances on M. n and if the maps pi are Holder- 
continuous and positive, see for instance, [22j . 

Proposition 1 If a QIFS is homogeneous and hyperbolic the associated 
Markov operator admits a unique invariant measure jjL. Such invariant mea- 
sure determines a unique A-invariant state p £ M.n, given by 

See [22], [29] for the proof. 
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3 Examples of QIFS 

Example 1 = Mn, k = 2, pi ^ p2 = 1/2, Gi{p) = UipU^ , G2{p) - 
C^2/0?7|. The normalized identity matrix pi, = I/N is A-invariant, for any 
choice of unitary Ui and U2- Note that we can write 



p*^ pdp{p) 

J Mn 

where the measure p, uniformly distributed over Vn, is V -invariant. 



In the example described below we use Dirac notation for the projections. 

Example 2 We are interested in finding the fixed point p for A in an example 
for the case N — 2 and fc = 3. 

Consider the bits |0 (0, 1) and |1 >= (1,0) (the canonical basis). The 
states p are generated by |0 >< 0|, |0 >< 1|, |1 >< 0| and |1 >< 1|. Take 
Vi ~ I and V2 such that |0 >— > |0 > and |1 >— > |0 >. Consider V3 such 
that |0 >^ |1 > and \1 > ^ |1 >. That is, V2 = |0 >< 0| + |0 >< 1| 
and V3 = |1 >< 0| + |1 >< 1|. Therefore, = |0 >< 0| + |1 >< 0| 
and VJj* = |0 >< 1| + |1 >< 1|. Suppose pi = pi, i = 1,2,3, are such that 
TliiPi ^ 1 (in this case, each pi is independent of p). Therefore, we consider 
the operator C and look for fixed points p. Suppose 

p = Poo |0 >< 0| + poi |0 >< 1| + pio |1 >< 0| + pii |1 >< 1| 

Then 

mp) ^y]pr{p) 



( (poo |0 >< 0| + PQi |0 >< 1| + Pio |1 >< 0| + Pii |1 >< 1| ) ) V* 

tr{V,pV*) 

Let us compute first the action of the operator V2IO >< OjVJj*. 
Note that (F2IO >< 0|V2*)|0 >= F2IO >< 0|(|0 > +|1 >) - V2\0 >= 
|0 > and ( V2\0 >< 0\V.^ ) |1 >= ¥2(0) = 0. More generally 

pV;^ (poo|0><0| + 

poi |0>< 1| +P10II ><0| + pii|l >< 1| ) (|0 ><0| + |1 ><0|) = 

Poo |0 >< 0| + pai |0 >< 0| + pio |1 >< 0| + pii |1 >< 0| . 
Therefore, 
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V2pV* = {\Q><Q\ + |0>< 1|)( poo|0><0| + 

Poi |0 >< 0| + pio |1 >< 0| + pii |1 >< 0| ) = 

( poo + Poi + pw + Pii ) |0 >< 0| = (1 + 2Re{ poi)) |0 >< 0|, 

because p has trace 1 = poo + Pii- Note that tr{V2 pV'2*) = (1 + 2i?e(poi)). A 
similar result can he obtained for V3. Proceeding in the same way we get that 

A{p) = Pi ( Poo |0 >< 0| + poi |0 >< 1| + pio |1 >< 0| + pn |1 >< 1| ) + 

P2 |0><0|+P3 |1><1|. 

The equation 

A{p) = p Poo |0 >< 0| + poi |0 >< 1| + pio |1 >< 0| + pii |1 >< 1| 
means 

Pi Poo +P2 = Poo, 

Pi Poi = Poi, 

Pi Pio = Pio, 
Pi Pii +P3 = Pn- 



V Pi 7^ 0, then poi = pio = 0. Finally, if pi 7^ 1, then poo 
pii = o,nd the fixed point is 

|0><0| + -^|1><1|. 



P2 
1-pi 



1- Pi I- Pi 



We recall that a mapping A is completely positive (CP) if /l / is 
positive for any extension of the Hilbert space considered Hn 'Hn ®'He- 
We know that every CP mapping which is trace-preserving can be represented 
(in a nonunique way) in the Stinespring-Kraus form 

fc k 

Ak{p)^Y.^,pv;, Y.v;v, = i, 

j=i i=i 

where the Vi are linear operators. Moreover if we have X]j=i ^i^j ~ then 
A{I/N) — I/N. This is the case if each of the Vi are normal. 



We call a unitary trace-preserving CP map a bistochastic map. An ex- 
ample of such a mapping is 
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i=l 

where the Ui are unitary operators and J2iPi — 1- Note that if we write 
Gi{p) = UipU*, then example [T] is part of this class of operators. For such 
operators we have that is an invariant state for Au and also that (5^, is 
invariant for the Markov operator Pu induced by this QIFS. 

We will present a simple example of the kind of problems we are interested 
here, namely eigenvalues and eigendensity matrices. Let "Hat be a Hilbert 
space of dimension N. As before, let at be the space of density operators 
on 'Hat. A natural problem is to find fixed points ioi A : Mn 

k 

A{p)^Y.^,pv;. 

1=1 

In order to simplify our reasoning we fix = 2 and fc = 2. Let 

\V3 ViJ \W3 WiJ \P2 Pi 

where Vi and V2 are invcrtible and p is a density operator. We would like to 
find p such that 

VipV^ + V2pV^ ^ p. (8) 
Below we have an example where the matrices Vi are not real. 
Example 3 Let 

where fc,Z G M, p € (0, 1). Then V\*Vi + V2*V2 ~ I. A simple calculation shows 
that p2 — 0, and then 

(q 

is invariant to A{p) = VipVi + V2PV2 , for q G (0, 1). 



Now we make a few considerations about the Ruelle operator C defined 
before. In particular, we show that Perron's classic eigenvalue problem is a 
particular case of the problem for the operator £ acting on matrices. Let 
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V oy ' vo 

Define 

4 

j=i 

We have that C{p) = p imphcs p2 and 



api + bpi = pi (9) 
cpi + dpA = p4 (10) 



where 

a = qiplo, & = '72^01' c = q3plQ, d = qipj^ 
Solving (|9]) and (fTO)) in terms of pi gives 

6 1 -d 

Pi = r. P4, Pi = PA 

I — a c 

that is, 

h l~d 



1 - a c ' ^ 

which is a restriction over the (ji. For siniphcity we assume here that the qi 
are constant. One can show that 



l-giPqo I I Q 93Pio 

'32Poi-giPoo + l / \ l-94P?i+93P?o 



(12) 



Now let 



Poo POl 
PlO Pll 



be a column-stochastic matrix. Let tt = (7ri,7r2) such that Pit = tt. Then 

, = ( ^2^ , ) (13) 

Poi - Poo + 1 Poi - Poo + 1 

Comparing ([T^ and suggests that we should fix 

1 1 1 1 

qi = , 92 = , f?3 = , 94 = (14) 

Poo Poi Pio Pll 
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Then the nonzero entries of p are equal to the entries of tt and therefore we 
associate the fixed point of P to the fixed point of some £ in a natural way. 
But note that such a choice of qi is not unique, because 

«2 = , 94 = 2 ' 15) 

PoiPio Hi 

for any qi , also produces p with nonzero coordinates equal to the coordi- 
nates of TT. 

Now we consider the following problem. Let 



00/' VOO/' " V/iioO 



^ Tj _sr^,r ^_ ( PlP2 



\0 hii J ^ \P3 Pi 



Define 



i=l 

where q^ G M. Assume that /i^ G M, so we want to obtain A such that 
£{p) = Xp, A 7^ 0, and A is the largest eigenvalue. With a few calculations we 
obtain P2 = Pa = 0, 

lihlaPi +q2hliPA = Api 



that is, 
with 

Therefore 
and 



qshlapi + qAh\iPA = Ap4 

api + &/94 = Api (16) 
cpi+dpi^ Xpi, (17) 

a = '7i/i00) ^ = 92/ioiJ c = q3hl„, d = q^hl-^ 



p - I " 



\ / ,^P4 



P4/ \ P4 

A-rf h 



c A — a 
Solving for A, we obtain the eigenvalues 



a + d Q _ a + d {d - + Abe 
2 2 2 2 



A dynamical point of view of Quantum Information 13 
1 



10 J ' 



where 



C = ^/{d- a)^ +4bc= ^ {qjil^ - qihlo)^ + 4g2g3/ioi^?o 
and the associated eigenfunctions 



P = 



0\ /3^P4 

I P4 



But Pi + p4 = 1 so we obtain 



P 



a-d±C+2c 







2c 



a-d±C+2c 











(18) 



qihlo-q4h'(j^±C+2q3h'(g 



that is, 



-26 



\ " a-26-d=FC / 

-2^2^01 g 
qih:f,g-2q2h'^l-qihji^C 

Q gi/too-g4/iiiTC 

91 ''00-292 'Iqi -94 /iJiTC 



(19) 



Therefore we obtained that pi, p4, gi, . . . , 54, A are imphcit sokitions for the 
set of equations (fT6|) - ([T7|) . Recall that in this case we obtained p2 = ps = 0. 

Now we consider the problem of finding the eigenvector associated to the 
dominant eigenvalue of H. The eigenvalues are 

A = ^ (^hoo + /ill ± V {hoo - hiiY + 4/101/110) 
Then we can find v such that Hv ~ Xv from the set of equations 

hoQVi + hmV2 = \vi (20) 

/llOVl + hiiV2 = \V2 (21) 

which determine wi, U2, A implicitly. Note that if we set 

1111 

qi = , 92 = , 93 = , 94 = — 

Poo Poi Pio Pll 
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we have that the set of equations ([T5|) - P7)) and (P(I)) - (PT|) are the same. Hence 
we conclude that Perron's classic eigenvalue problem is a particular case of 
the problem for £ acting on matrices. 



4 A theorem on eigenvalues for the Ruelle operator 

The following proposition is inspired in [25] . We say that a hcrmitian operator 
P : y — >■ y on a Hilbert space {V, (•)) is positive if {Pv, v) > 0, for all v G V, 
denoted P > 0. Consider the positive operator Cw,v ■ V'Hn — > V'Hn, 



We have the following result: 

Proposition 2 |iy There is p G Aijy o,nd f3 > such that Cw,v{p) — Pp- 
5 Vector integrals and barycenters 

We recall here a few basic definitions. For more details, see [35] and [55]. Let 
X be a metric space. Let (V, +, •) be a real vector space, and t a topology 
on V. We say that (y,+,-;r) is a topologic vector space if it is Hausdorff 
and if the operations + and • arc continuous. For instance, in the context of 
density matrices, we will consider V as the Hilbert space "Hjv and X will be 
the space of density matrices AAn- 

Definition 3 Let (X, S) he a measurable space, let fj, E M{X), let {V, +, •; r) 
be a locally convex space and let f : X V . we say that x E V is the integral 
of f in X, denoted by 







k 




(22) 



X 




if 




for all^ e V*. 



It is known that if we have a compact metric space X ,V is a locally convex 
space and / : X — > y is a continuous function such that mf(X) is compact 
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then the integral of / in X exists and belongs to cof{X). We will also use 
the following well-known result, the barycentric formula: 

Proposition 3 J32}/ Let V be a locally convex space, let E d V be a complete, 
convex and bounded set, and /i G M^{E). Then there is a unique x G E such 
that 




for all lev*. 



6 Example: density matrices 

In this section we briefly review how the constructions of the previous section 
adjust to the case of density matrices. 

Define V :~ Hn, V'^ := VT-Ln (note that such space is a convex cone), 
and let the partial order < on VT-Ln be p < t/' if and only if^/i — /9>0, i.e., 
if ■)/' — p is positive. Then 

{v,v+,e) = {nN.vnNM. 

is a regular state space [29l. Also, the set B of unity trace in is, of course, 
the space of density matrices. Hence, B ^ A4n- 

Let Z <zV* he a. nonempty vector subspace of V* . The smallest topology 
in V such that every functional defined in Z is continuous on that topol- 
ogy, denoted by (t{V, Z), turns V into a locally convex space. In particular, 
a{V,V*) is the weak topology in V. If {V,\\ ■ ||) is a normed space, then 
a{V*,V) is called a weak* topology in V* (we identify V with a subspace 
of V**). We also have that (C, r) = {'PHn,t), where r is the weak* topol- 
ogy (and which is equal to the Euclidean, see [29]) is a metrizable compact 
structure. In this case we have that Be = B O C = Mn- 

Definition 4 A Markov operator for probability measures is an operator 
P : M^{X) M^{X) such that 

P{Xni + (1 - A)p2) = APpi + (1 - A)P/i2, 

forfXi,fX2 G M\X), Ae (0,1). 



An example of such an operator is one which we have defined before and we 
denote it V : M^{X) M^{X), 
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{Vv){B)=y^[ p^dv, (23) 



and we call it the Markov operator induced by the IFS F. We will be inter- 
ested in fixed points for V. 
Define 

rrn,{X) := {/ : X — > M : f is bounded, measurable} 
and also U : mii{X) — > mii{X), 

k 

{Uf){x) ■.= J2Mx)f{F,{x)) 
Proposition 4 JM^ Let f G mb{X) and fi G M^{X), then 

where {f,fJ.) denotes the integral of f with respect to fi. 
Definition 5 An operator Q : is submarkovian if 

1. Q{x + v)^Q{x)+Q{y) 

2. Q{ax) = aQ{x) 

3. ||Q(x)||<||x||, 

for all X, y <E , a > 0. 

Every submarkovian operator Q : can be extended in a unique 

way to a positive linear contraction on V . 

Definition 6 Let P : a Markov operator and let Pi : y+ , 

i = he submarkovian operators such that P = TliiPi- ^^V ^^'^^ 

(P, is a Markov pair. 

From [53], we know that there is a 1-1 correspondence between homogeneous 
IFS and Markov pairs. 

Example 4 In this example we want to obtain a probability rj such that 

viv) = V- 

Suppose a QIFS, such that 



tr{V,pV*) 
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for i = I, . . . ,k. Denote mj(A^jv) the space of bounded and measurable func- 
tions in Aijs;. Consider A : Mjs; ^ Aii^, 



'tr{V,pV* 



Suppose there exists a density matrix p which A-invariant. As we know, such 
state is the barycenter of ^ which is V -invariant. Suppose Vp = p, then we 
can write 

Therefore, for any f G mi,{MN), we got the condition 

Jfdp^T.l^riW.pWnf{^^(^)d, (24) 

Let us consider a particular example where N = 2, k ~ A, and 



0/' V 



'P21 0/ \0 y/p^ 

in such way that the pij are the entries of a column stochastic matrix P. Let 
TT = (7ri,7r2) be a vector such that Pit =^ it. A simple calculation shows that 
for p, the density matrix such that has entries pij , we have 

''""''• = ("To) - "^""^'I'To) <^^) 

V,,ViJl " ), V,,V:Jl » ), (26) 

\0p2lPllJ \Op22P22J 

and therefore 

V,pV* V2pV* ^27) 

Hv^pv^) Voiy HVipVi) vol' ^^^^ 



tr{VipV^) VOOy' tr{V2pV^) \0 
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that is, the above values do not depend on p. 
Define 

and 

?? = 7ri(5p^ + 7r2(5p„ (30) 
Note that the harycenter of rj is 

1 0\ , _ /^O 0\ f ni 


For any mensurable set B we have 



4 4 

(31) 

We can now consider the following cases: 

1. Suppose first that Px, Py ^ B . The using i25\) and i26\). one can show that 

4 

Vv{B) = piMV.pxVn + P22tr{V,pyVn 

1=1 

= (tTiPii + 0) + (0 + 7r2Pl2) + (7riP21 + 0) + (0 + 7r2P22) = (tTi + TT2) = 1, 

because Pn = tt. 

2. Suppose now that px ^ B , py ^ B 

4 

Vv{B) = ^ TTitr{V^pxV*) = 7ri(pn + + P2i + 0) = tti 

i=l 

3. Finally, suppose that Px ^ B , py € B 

4 

Vj]{B) =Y,T^2triViPyV*) = Tr2i0 + Pl2 + + P22) = TT2 
i=l 

4- It is easy to see that if px, Py ^ B then Vri{B) = 0. 

The conclusion is that, Vr]{B) = i^{B) for any measurable set B. 
Therefore, V{rj) = rj. 
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7 Some lemmas for IFS 



We want to understand the structure of A : Mn ^ -Mn 



k k 



A{p) ■.^Y.P,P,^Y.*r{W,P^*) 



triV.pV*)' 



i=l i=l 



where Vi, Wi are hnear, J^i^i^i ~ ^- Sueh operator is assoeiated in a 
natural way to a IFS whieh is not homogeneous. In this section we state a few 
useful properties which are relevant for our study. The following lemmas hold 
for any IFS, except for lemma |31 for which a proof is known for homogeneous 
IFS only. 

Lemma 1 Let i^i,Pj;}i=i,....fe be a IFS, ^ a linear functional on X. Then 
U = ^ o A. 

Corollary 1 Let T = (-'f, fi,Pi)j=i,- -,fc a IFS and let po £ X. Then 
A{po) = Pa if and only if U{^{po)) = ^{po), for all ^ linear functional. 

Lemma 2 Let F = {X, i^j,p,},;=i,...,fc be a IFS. 

1. Let pq £ X such that Fi{pa) = pa, i ~ Then V(5po — Sp^ . 

2. Let Po G X such that Vdp„ = 5p„, then vl(po) = Po- 

Lemma 3 Let {X, Fi,pi\i^i ^ be a homogeneous IFS, A ~ ^iPiFi- 

1. Let pi, be the barycenter of a probability measure v. Then A{pu) is the 
barycenter of Vv, where V is the associated Markov operator. 

2. Let p be an invariant probability measure for V. Then the barycenter of p, 
denoted by pp,, is a fixed point of A. 

Example 5 Let k = N ^ 2, 



with Fi{po) = F2{pq) ^ Pa. We ccLTi apply IcTfiTfia, ^ ciTid conclude that 5^ 




Wi = (1/2)/, W2 = (V3/2)/. Then 
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is an invariant measure for the Markov operator V associated to the IFS 
determined by pi and . 



The following lemma, a simple variation from results seen in j29j . deter- 
mines reasonable conditions that we will need in order to obtain a fixed point 
for C from a certain measure which is invariant for the Markov operator V. 

Lemma 4 Let {A^at, i^i,Pi}i=i....,fc be an IFS which admits an attractive in- 
variant measure /i for V. Then lim„^oo ^"(po) = Pfj,^ for every po G A4n, 
where pp, is the bary center of p. 



8 Integral formulae for the entropy of IFS 

Part of the results we present here in this section are variations of the re- 
sults presented in [55]. Let {X,d) be a complete separable metric space. 
Let (V,l/+,e) be a complete state space, B = {x G : e{x) = 1} 

and J- ~ {X, Fi,pi)i=i k the homogeneous IFS induced by the Markov 

pair {A,{A,}^^^). Let h = {1, . . . , fc} Let n e N, i G i S h- Define 
F^^ := o and 

, ^ _ ( PiiF,x)p,{x) if 
^"^^^ " \ otherwise ^'^ > 

Proposition 5 Let n eN, f em.b{X), x e X. Then 

Proposition 6 Let x ^ B , n £ N. Then 

A-{x)=Y,p,{x)F,{x). 

Proposition 7 Let T be a IFS and let g : B ^ R. Then for n e N, 

1. If g is concave (resp. convex, affine) thenW^g < goA" (resp. U"g > goA", 
W^g = go A"-). 

2. If X is a fixed point for A then the sequence (U"g){x))n<£N is decreasing 
(resp. increasing, constant) if g is concave (resp. convex, affine). 

Also suppose that J- is homogeneous. Then 
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3. If g is concave (resp. convex, affine), then Ug is concave (resp. convex, 
affine). 



Define r? : R+ ^ M as 

T]{x) 



—xlogx if x 7^ 
if .T = 



P+ 



Define the Shannon-Boltzmann entropy function a.s h : X 

k 

4=1 

Let n e N. Define the partial entropy _ff„ : X K+ as 

for n > 1 and Ho{x) := 0, x £ X. Define, for x £ X, 

'H(x) := limsup —Hn{x), 

n— ^C30 ^ 

the upper entropy on x, and 

'H{x) := liminf — ff„(x), 

the lower entropy on x. If such limits are equal, we call its common value 
the entropy on x. denoted by H{x). 

Denote by M^{X) the set of V-invariant probability measures on X. Let 
/Li G M^{X). The partial entropy of the measure p, is defined by 



HnifJ.) := r]{{p,,n)), 



for n>l and Hq{^i) := 0. 

Proposition 8 Let yu e M^{X). Then the sequences {j^Hn{p))„eN and 
{Hn+i{p) — Hn{p))ni£N 0-i^e nonnegativc, decreasing, and have the same limit. 

We denote the common limit of the sequences mentioned in the proposition 
above as T-L{p) and we call it the entropy of the measure p, i.e.. 

Hip) := lim -H^ip) ^ lim (i7„+i(^) - i7„(/^)) 

n— n n— ^cxD 
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The following result gives us an integral formula for entropy, and also a 
relation between the entropies defined before. We write S{fi) := M^{X) n 
Lini(V"/i)„gN, where Lini(V"/z)„gN is the convex hull of the set of accumula- 
tion points of (V"/x)„gN, and Sjr{fj.) is the set S{fj.) associated to the Markov 
operator induced by the IFS J^. For the definition of compact structure and 
(C, T)-continuity, see [29] . 

Theorem 2 \29f (Integral formula for entropy of homogeneous IFS, com- 
pact case). Let {C,t) be a metrizable compact structure {V,V^,e) such that 
{A,{Ai}^_^) is {C,t)- continuous. Assume that po £ Be :~ B O C is such 
that A{po) = pq. Then 

H{Pq) = H{v) = / hdv 

for each v G Sjr^(bp^), where Tc is the IFS J- restricted to {Bc,t). 

The analogous result for hyperbolic IFS is the following. 

Theorem 3 fMI Let T = (X, ^ he a hyperbolic IFS, x e X, 

jJL e M^(X) an invariant attractive measure for T . Then 

n{x) = lim {Hn+i{x) ~ Hn{x)) 

and 

n{x) = n{p) = [ hdp. 

Jx 

9 Some calculations on entropy 

Let [/ be a unitary matrix of order mn acting on "Hm Hn- Its Schmidt 
decomposition is 

K 

The operators V^^ and act on certain Hilbert spaces 'Hm and "Hn, respec- 
tively. We also have that 1i — 1- ^^"^ <^ — Pa ® pf = Pa® I-a/n and 
define 

K 

A{pa) tTBiUaU*) = Y,9.V^PaV^* 

i=l 

Recall that 
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trB{\ai){a2\ ® |6i)(62|) := |ai)(a2|ir(l^i)(^2|) 

where |ai) and \a2) arc vectors on the state space of A and |6i) and I62) are 
vectors on the state space of B. The trace on the right side is the usual trace 
on B. A calculation shows that if = Im/m, then A{p^) = and so A is 
such that A^Irn/m) = Im/'m and A is trace preserving. 

Let be the homogeneous IFS associated to the V/^, that is, pi{p) ~ 
tr{q,V^pV^*), F,ip) = iq,V^^pV,'^*)Mq,V^pV^*) and let po be a fixed 
point of yl = J2iPi^i- Following [29], we have that po is the barycenter of 
V"(5po, n £ N. By theorem [51 we can calculate the entropy of such IFS. In 
this case we have 

nipo) = niv) = ( hdv, (33) 

J Mn 

where u e {X) n Lim(V"(SpJ„eN- 



Let T = (A^AT, i^i,Pi)i=i,...,fc be an IFS, A{p) — J^iPi^i- Let U be the 
conjugate of V. By proposition [5l 

{U"h){p)^ ^ p,{p)h{F,{p)) 

and since h{p) = X]j=i 'KPjIp))' have, for i — (ii,...,i„), and every 
Po e Mn, 



hdV'5p„ = / Whd5p^ (34) 

AIn J Mn 

= - [ ^ P.(p)5]p,(^^.(p))logp,(^^.(p))d<5p„ (35) 

k 

= - E P.(Po)EP^(^^(^o))logP^(^'('^o)) (36) 
= - E Pn(Po)p..(i^.xPo)---ft„(i^z„_i(i^.„_.(---(i^.iPo))))x (37) 

'G-ffc (po) 

X E^^J-(^^"(^»"-(---(^H/'o))))logp,(F,„(F,„_,(...(F,,po)))) = {U"h){po) 
i=i 

(38) 

Suppose /l(po) = Po- We have by proposition [3 since h is concave, that 
(W"/i)„gN is decreasing, < ho A"^ and so 
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hdV"Sp„ < h{A''{po)) = h{po), (39) 



for every n. 



10 An expression for a stationary entropy 

In this section we present a definition of entropy which captures a stationary 
behavior. 

Let iJ be a hermitian operator and Vi, i ~ 1, . . . , fc Hnear operators. We 
can define the dynamics Fi : Mn ^ Mn- 

Let Wi,i = f , . . . , fc be hnear and such that J2'i=i W*Wi = /. This determines 
functions : AIa? — > 

p,[p):^tr{W,pW:) (41) 

Then we have = 1' f'^'" every p. Therefore a family W := 

{W^i}i=i....,A: determines a QIFS 

Tw = {M.N,Fi,'pi}i=x,....k 

with Fi, Pi given by (gOl) and (|iT|). 

Different choices of Wi, i = I, 2..., fc, as above, determine different invariant 
probabihties. 

We introduce the fohowing definition of entropy 



Definition 7 Suppose that we have a QIFS such that there is a unique at- 
tractive invariant measure for the Markov operator V associated to Tw ■ Let 
pw be the barycenter of such measure. Define 



WjV,pwV*WU r W,V^pwV*W* 
tr{V,PwV*) ) tr{V,pwV*) 

(42) 



Remember that by lemma SI we have that pvF is a- fixed point for 
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fc k 



CtM Y.P^{P)F,^P) =Y.^r{W,P^:)j^^^ (43) 

i—l i—1 ^ I J 



Lemma 5 We have that < hv{W) < logfc, for every family Wi of linear 
operators satisfying J2i=i^i^i — ^- ^^so, for any given dynamics V the 
maximum can be reached. 

We also define 

fc 

^^w- (P) E HW^pWnV.pV* (44) 

i=l 

Note that by the construction made on section [TUl we have hv{W) = 
hlh{pw), where W/i(p) = Y.iPiip)HPt{p))- 



Lemma 6 Let T = {Mn, Fi,pi) be a QIFS, with Fi, pi in the form 
and i41\ l. Suppose there is po Cz A4n such that Sp^ is the unique V -invariant 
measure. Then Cjr{po) = po (eq. [J^) and 



U'^hdSp, =U"h{po)^hipo), 

for all n e N. Besides, W"/i(po) i^h{po) and so 

hv(W)^W'h{po), 

for all n e N. 

Lemma 7 Let p be a V -invariant attractive measure. Then if is the 
barycenter of p we have, for any p, 

lim U"h{p) = J Uhdp = J hdp< h{pf,) (45) 

Lemma 8 Let T = {AiN,Fi,Pi) be a QIFS, with Fi, pi in the form ^0\ l 
and (^TJ). Suppose that p is the unique point such that Ljr{p) = p. Suppose 
that Fi{p) = p, i — 1^ . . . ,k. Then 

U^h{p) = h{p), 

n = 1,2, . . . , and therefore hv{W) does not depend on n. 
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11 Entropy and Markov chains 



Let Vi, Wi be linear operators, i = 1, . . . , fc, Z^^^i W*Wi = I. Suppose the Vi 
are fixed and determine a dynamics given hy Fi : Mn Mn, i = 
Define 

k 

P := {{pi,...,pk) :p. ■.Mn^M.+ J^ 1, . . . , fc, = l^p e Mn} 

P':=Pn {(pi, ...,pk):3W,,i = l,...,k: p,{p) = tr{W,pW*), 
linear W;;w:, = /} 

i 

Mf ■= {fJ-& M^{Mn) --^p e P' such that Vp/i = /i}, 
where Vp : M^{Mn) M^Mn), 

k 



Note that a family W := {Wi}i=i,,,,^k determines a QIFS J-w, 
Tw = {A^7V,-Fi,Pi}i=i,...,fc 

As done in the previous section we introduce the following definition (which 
is in some sense stationary) 

(46) 

where as before, p-^ denotes the barycenter of the unique attractive invariant 
measure for the Markov operator V associated to Tw- 

Let P = iPij)i,j=i,...,N be a stochastic, irreducible matrix. Let p be the 
stationary vector of P. The entropy of P is defined as 

N 

H{P) := - ^ p,p,j \ogp,j (47) 

We consider an example which shows that the usual Markov chain entropy 
can be realized as the entropy associated to a certain QIFS. 

Example 6 (Homogeneous case, 4 matrices). Let N — 2, fc = 4 and 
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oy V 



11 



Note that 



i 

and so J^i ~ I if we suppose that 

P 



f Poo + Pio 
V Poi+Pii 



/ Poo Poi 
VPio Pii 



lumn- stochastic. We have 



.r* ( POOPl 0\ ^ f PolPi 



IS CO 



\ J ' ^ \ 

VOpioPl/ V0PllP4 
SO 

<r(VipVi*) = pooPi, tr{V2pV2) = poiP4 

tr(V3pV3*) = pio/ci, tr(V4pV7) = PiiP4 

r/ie fixed point of A[p) ~ VipVi* is 

( ^ \ 

PV - \ Q 1-poo I 

\ 1-poo+Poi / 

Let TT = (tti, -ki) such that Pn = tt. We know that 

( P21 , ) (48) 

1 - Poo + Poi 1 - Poo + Poi 

Then the nonzero entries of pv are the entries of tt and so we associate the 
fixed point of P to the fixed point of a certain A in a natural way. Let us 
calculate hyiW). Note that A defined above is associated to a homogeneous 
IPS. Then W^ = V,, i = 1, . . . , k and 



hv{W) = hv{V) 
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^ simple calculation yields H{P) = /iv'(T/^), where H{P) is the entropy of P, 
given by ^4^- This shows that the entropy of Markov chains is a particular 
case of the entropy for QIFS defined before. 



In a similar way, wc can reach the same conclusion for the nonhomogencous 
case, 4 matrices, and also for 2 matrices [1]. 



Lemma 9 Let Vij be matrices of order n, 
for i, j = 1, . . . , n. Let 

Apip) ■.= Y^V,,pV* 

where P ~ {Pij)i,j=i,...,n- Then for all n, Ap{p) = Apn{p). 

Corollary 2 Under the lemma hypothesis, we have lim„_j.oo (p) = A^^lp), 
where tt — lim„_j.oo -P" *s the stochastic matrix which has all columns equal 
to the stationary vector for P. 



12 Capacity-cost function and pressure 

Recall that every trace preserving, completely positive (CP) mapping can be 
written in the Stinespring-Kraus form, 

k k 

A{p)^J2^,pv;, J2v*v, = L, 

4=1 i=l 

for Vi linear operators. These mappings are also called quantum channels. 

This is one of the main motivations for considering the class of operators 
(a generalization of the above ones) described in the present work. These are 
natural objets in the study of Quantum Computing. 
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Definition 8 The Holevo capacity for sending classic information via a 
quantum channel A is defined as 

n n 

Ca ■■= max - (50) 

where S{p) — —tr^plogp) is the von Neumann entropy. The maximum is, 
therefore, over all choices of pi, i = and density operators pi, for 

some n e N. The Holevo capacity establishes an upper bound on the amount 
of information that a quantum system contains \24^ . 

Definition 9 Let A be a quantum channel. Define the minimum output 
entropy as 

i7™"(yl) := minS'(yl(|V)(V'|)) 

U') 

Additivity conjecture Wc have that 

Minimum output entropy conjecture For any channels Ai and A2, 
H"""{Ai ® yla) = i7™"(yli) + iJ™"(^2) 

In |27j . is it shown that the additivity conjecture is equivalent to the 
minimum output entropy conjecture, and in |12| we obtain a counterexample 
for this last conjecture. 



We will be interested here in a different class of problem which concern 
maximization (and not minimization) of entropy plus a given potential (a 

cost) M- 

Definition 10 Let Mp be the set of invariant measures defined in the section 
\11\ and let H be a hermitian operator. For p Cz Aip let be its barycenter. 
Define the capacity-cost function C : — > as 

C{a) := max {hwyipu) ■ tr{Hpu) < a} (51) 

The following analysis is inspired in |21] . There is a relation between the 
cost-capacity function and the variational problem for pressure. In fact, let 
F : M+ — > M+ be the function given by 



F(A) := sup {hw,v{Pf,) - \tr{Hp^)) 



(52) 
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We have the following fact. There is a unique probability measure Mp 
such that 

F(A) = hw,v{p,,o) ~ \tr{Hpi,„) 
Also, we have the following lemma: 
Lemma 10 Let A < 0, and a ~ tr{Hp,yg). Then 

C{a) = hw,v{pvo) (53) 
13 Analysis of the pressure problem 

Let Vi, Wi be linear operators, i = 1, . . . , fc, with W*Wi = / and let 

k 

Hp:=Y,H,pH* (54) 
1=1 

a hermitian operator. We are interested in obtaining a version of the varia- 
tional principle of pressure for our context. We will see that the pressure will 
be maximum whenever we have a certain relation between the potential H 
and the probability distribution considered (and represented here by the Wi). 
Initially we consider that the Vi are fixed. From the reasoning described be- 
low, it will be natural to consider as definition of pressure the maximization 
among the possible stationary Wi of the expression 

k 

hv{W) + log {tr{H,ppH*)tT{V,p0V*))tr{W,pwW*) 
i=i 

Remember that different choices of Wi,i = l,2,...,fc, represent different 
choices of invariant probabilities. 

Our analysis uses the following important lemma. 

Lemma 11 //ri, . . . , and qi, . . . ,qk are two probability distributions over 
1, . . . , fc, such that rj > 0, j = 1, . . . , fc, then 

k k 

and equality holds if and only if rj = qj , j = 1, . . . , fc. 
For the proof, see [25] . 
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The potential given by (|54p together with the Vi induces an operator, given 

by 

k 

£h{p) ■■= E tr{H,pH*)V,pV* (55) 

We know that such operator admits an eigenvalue /3 with its associate eigen- 
state pp. Then Lh{pi3) = Ppp implies 

k 

J2 tr{H,ppH;)V,ppV: = Ppp (56) 

i=l 

In coordinates, (j56p can be written as 

k 

Y,tr{H.PpH*){V,ppV*)ji = PipfiU (57) 

Remark Comparing the above calculation with the problem of finding an 
eigenvalue A of a matrix A = {uij), we have that equation (j56p can be seen 
as the analogous of the expression 

lE"^ = \l (58) 

Above, the matrix A plays the role of a potential, denotes the matrix 
with entries e°'^ and Ij denotes the j-th coordinate of the left eigenvector I 
associated to the eigenvalue A. In coordinates, 

^Z,e"" ^Xlj, i,j = l,...,k (59) 

i 



From this point we can perform two calculations. First, considering (j56p 
we will take the trace of such equation in order to obtain a scalar equation. In 
spite of the fact that taking the trace makes us lose part of the information 
given by the eigenvector equation, we are still able to obtain a version of 
what we will call a basic inequality, which can be seen as a quantum IFS 
version of the variational principle of pressure. However, there is an algebraic 
drawback to this approach, namely, that we will not be able to have the classic 
variational problem as a particular case of such inequality (such disadvantage 
is a consequence of taking the trace, clearly). The second calculation will 
consider (|57p , the coordinate equations associated to the matrix equation for 
the eigenvectors. In this case we also obtain a basic inequality, but now we 
will have the classic variational problem of pressure as a particular case. 
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An important question which is of our interest, regarding both calculations 
mentioned above, is the question of whether it is possible for a given system to 
attain its maximum pressure. It is not clear that given any dynamics, we can 
obtain a measure reaching such a maximum. With respect to our context, we 
will state sufficient conditions on the dynamics which allows us to determine 
expressions for the measure which maximizes the pressure. We now perform 
the calculations mentioned above. 



Based on ([SS]) . define 



r, = ^tr{H,ppH*)tr{V,ppV;) (60) 



So we have = 1 . Let 



fWjV,pwV*W; 



'^-^n Mi^mn-) J '''' 

where, as before, pw is the fixed point associated to the renormalized operator 

k 

A^Ap):^Y.P^{p)F,'^p) (62) 

i=l 

induced by the QIFS {Mn , Fi,pi)i=i,,,,,k, 

y.pv* 



F.{p) 



and 



tr{V,pV*) 
p,{p) = tr{W,pWn 



Note that we have 

k , k 



tr{Y,W*W,V^pwV;) = 1 



tT{V,pwV*) 

Then we can apply lemma [Til for r^, (fj, j = 1, . . . fc, with i fixed, to obtain 
^ ""V triy.pwV*) J °^ ""V tr{V^pwV*) 
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and equality holds if and only if for all i, j, 



Then 



1 tr{W,V,pwV*W* 



(64) 



3 



3 



3 

which is equivalent to 



-Z^ V tr{V,pwV*) ) 



W,V,pwV*W*^^ (WjV^pwV*W* 



^ V tr VwwV*) ) ^ \ 



tr{V,pwV*) J ^ V tr{V,pwV*) 

J 

^tr{WjVipwV*W*) / .A 
+ E tr{\{pwVn {tr{H,p,H;)tr{V,p,V;)) < log/3 (65) 

Multiplying by tr(WipwW*) and summing over the i index, we have 

<^tr(W,pw^W,*)log/3-log/3 (66) 

i 

and equality holds if and only if for all 

1 , s , s tr{WjV,pwV*W*) , ^ 



Let us rewrite inequality (|66p . First we use the fact that is a fixed 
point of Ajr^ , 

Now we compose both sides of the equality above with the operator 
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k 



J = l 

and then we obtain 

k 



J2 log {tr{H,ppH;)triV,ppV*)) W*W, (69) 



tr{W.p^W:)^^^^ Y: log {triH,p,H;)tr{V,p,V;)) W*W, 



k 

Pw 

Reordering terms we get 



Y log {tr{H, ppH* )tr{V, pp V* )) W* W, (70) 



t log [triH,p,H*)triV,p,V;)) ± 



k 

loff 

Taking the trace on both sides we get 

fc k 



'j "0 



PW Y {tr{H,ppH*)triV,pf,V*)) W*W, (71) 

3 = 1 



^log (tr{H,p,H;)tr{V,p,V*)) ^ '-^M^^i^iW,V,pwV*W*) 



fc 



^ tr{V.,pwV*) 



= Y\og (tT{H,ppH*)tr{V,ppV;)yr{pwW*W,) (72) 

3 = 1 

Note that the left hand side of ([7^ is one of the sums appearing in 
Therefore replacing ([7^ into gives us the following inequality: 

fc 

hv{W) + Y log {tr{HjPfsH;)tr{V,ppV*))tr{WjPwW*) < log/3 (73) 

and equality holds if and only if for all 

1 triWMpwV*W*) 

So we have the following result. 

Theorem 4 Let Tw he a QIFS such that there is a unique attractive invari- 
ant measure for the associated Markov operator V. Let pw be the barycenter 
oj such measure and let pp be an eigenstate of Ch{p) with eigenvalue /3. Then 
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fe 

hv{W) + log (tT{H,ppH*)tr{V,ppV*)yr{W,pwW*) < log/3 (75) 

and equality holds if and only if for all i,j, 

1 . *s , *s tr{WjV,pwV*W*) , ^ 

-triH,p,H;)triV,p,V;) = ^ ' (76) 

In section [K] we make some considerations about certain cases in which we 
can reach an equality in ([75)) . 



For the calculations regarding expression ([57|) . define 



Then we have rj;,„ = 1. Let 



Hv.p^v:) ) ^''^ 

A calculation similar to the one we have made for (|75p gives us 

k 

hy {W) + tr{W,pwW* ) log tr{H,ppH* ) 



+ Ytr{W,PwW*)\og (i^^^^&l) < log/3 (79) 
and equality holds if and only if for all j, /, m, 









Tjhn = -tr{HjppHj) — (77) 

P yPl3)lm. 



14 Some classic inequality calculations 

A natural question is to ask whether the maximum among normalized Wi, 
i = 1, fc, for the pressure problem associated to a given potential is realized 
as the logarithm of the main eigenvalue of a certain Ruelle operator associated 
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to the potential Hj , i = 1, fc. This problem will be considered in this section 
and also in the next one. 

We begin by recalling a classic inequality. Consider 

k k 

- X! 1i qj + X! log rj < (81) 

given by lemma [TT] Let A be a matrix. If v denotes the left eigenvector of 
matrix (such that each entry is e"-'^), then vE^ — /3v can be written as 

Y,v^e'''' =pvj, Vj (82) 

i 

Define 



e 'J Vi 



So Tij = 1. Let qij > such that qij = 1. By ((5T|) . we have 



(83) 



i=l i=l ^ 

That is, 

- X! *J + X! + X! ~ t'j) < log f3 (85) 

Z— 1 2 — 1 i — 1 

Let Q be a matrix with entries qij, let tt = (tti, . . . ,7rfc) be the stationary 
vector associated to Q. Since qtj = 1, Q is column-stochastic so we write 
Qtt = TT. Multiplying the above inequality by ttj and summing the j index, 
we get 

'YI'^jYI «y + XI XI "^^J'^y + X X '^y " ) < log /? 

(86) 

In coordinates, Qn = tt is qijTTj = tt.;, for all i. Then 
^ X ^J' X 5y + X X 

j i j i 

+ X '^J X *J ~ X X *J t'i < log P (87) 
These calculations are well-known and give the following inequality: 
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Definition 11 We call inequality h88\) the classic inequality associated to 
the matrix A with positive entries, and stochastic matrix Q. 

Definition 12 For fixed k, and l,m = 1, . . . , k we call the inequality 

k 

hv{W) + Y,tr{W,pwW*)logtr{HjppH*) 



+ YHW,PwW;)log(^^^^f^^)<logP, (89) 

the basic inequality associated to the potential Hp = HipH* and to the 
QIFS determined by Vi, Wi, i — 1, . . . , k. Equality holds if for all i,j, I, m, 

\r(H o jj*^^Zl££Xni^ tr{W,V..p^VCW*) 
-tr{H,p,H^) ^^^^^^ - tr{V.p^V:) ^'^^ 

As before pp is an cigenstate of Ch{p) and pw is the baryccnter of the 
unique attractive, invariant measure for the Markov operator V associated 
to the QIFS Fw- Given the classic inequahty (|88p we want to compare it to 
the basic inequahty ([55]) . More precisely, we would like to obtain operators 
Vi that satisfy the following: given a matrix A with positive entries and a 
stochastic matrix Q, there are Hi and Wi such that inequality becomes 
inequality ([55)) . We have the following proposition. 



Proposition 9 fiy Define 



'-.h'?"). V.= (»?) (92) 



1 oy ' vol 

Let A = {o-ij) be a matrix with positive entries and Q = (qij) a two- 
dimensional column- stochastic matrix. Define 
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and also 

w,^( ^ivw.^d «) (%) 

Then the basic inequality associated to Wi, Vi, Hi, i = 1, . . . , 4, I = m = 1 or 
I = m = 2, is equivalent to the classic inequality associated to A and Q. 

Example 7 Let 

VOO/' ' VO 0/' 



Then 



h: = { , h; ^i, h* = { \ n* ^ i 
1 \-2i0j' 2 ' 3 \^_i72oy' ^ 

If we suppose the Vi are the same as from proposition we have that pp is 
diagonal, so 

triHippH*) = A, tr{H2PpH*) = l, tr{H^ppH;) = 2, tr{H^ppHl) = l 
Then Ch{p) = Pp leads us to 

4/011 + P22 = fipii 

2pil + P22 = PP22 

A simples calculation gives 
with eigenstate 

PP 



3+VT7 



4 



7+Vl7 \ ij 

We want to calculate the Wi which maximize the basic inequality ((89)) . 
Recall that from proposition IH the choice of Vi we made is sueli that 

{VjPpV*)l,n _ ^ 
{Pl3)lm 

So 

fc 

hv{W) +Y,HWjPwW*)\ogtr{H,ppH*) < log/3 (97) 
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and equality holds if and only if, for all i, j, I, m, 

-^tr{H,p,H^) ^^^^^^^ - ,,(^^^^^^.) (98) 

Choose, for instance, I = m = \. Then condition (|M)) becomes 

fr[H,p,H^)= ^^^y^^^y.^ (99) 

To simplify calculations, write Wi — W*Wi and Wt = {wlj). Then we get 
tr{H,ppH* 



(3 



w\^=wl^, j = l,...,4 (100) 



So we conclude 



That is. 
Note that 

To solve that, we renormalize the potential. Define 

:= V^Hi (103) 

where 



a := (104) 

Then a calculation shows that Cfj{p) = jSp gives us the same eigcnstate as 
before, that is p^ — pp. But note that the associated eigenvalue becomes 
j3 = af3. Now, note that it is possible to renormalize the Wi in such a way 
that we obtain Wi with W*Wi = /, and that these maximize the basic 
inequality for the initially fixed. In fact, given the renormalized Hi^ define 

W = ^faW^, i = 1,...,4 (105) 

Note that Y., W*W, = I. Also we obtain 
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k 

hv{W)+Y,tT{W,p^W;)\ogtr{^HjPp^H*) < loga/3 (106) 
i=i 

which is equivalent to 

k 

hviW) + J2 tr{W,Py^W*)log{atr{H,ppH;j) <\oga + log/3 (107) 
That is 

k 

hv{W) + HWjPwW*) log a 

k 

+ tr{Wjp^W;)\ogtT{H,ppH*) < \oga + log/3, (108) 

and cancelling log a, we get the same inequality as for the nonrenormalized 
Hi. As we have seen before, such Wi gives us equality. Hence 

k 

hviW) + Ytr{WjP^W;)\ogtr{H,ppH;) = log/3 (109) 



15 Remarks on the problem of pressure and quantum 
mechanics 

One of the questions we arc interested in is to understand how to formulate 
a variational principle for pressure in the context of quantum information 
theory. An appropriate combination of such theories could have as a starting 
point a relation between the inequality for positive numbers 

i i 

(seen in certain proofs of the variational principle of pressure) , and the en- 
tropy for QIFS wc defined before. We have carried out such a plan and then 
we have obtained the basic inequality, which can be written as 

k 

hv{W) + Y log {tr{H,ppH*)tr{V,ppV*))tr{W,pwW;) < log/3 (110) 
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where equality holds if and only if for all i, 

As we have discussed before, it is not clear that given any dynamics, we can 
obtain a measure such that we can reach the maximum value log (3. Consider- 
ing particular cases, we can suppose, for instance, that the Vi are unitary. In 
this way, we combine in a natural way a problem of classic thermodynamics, 
with an evolution which has a quantum character. In this particular setting, 
we have for each i that ViV* = V*Vi = I and then the basic inequality 
becomes 

k 

hv{W) + Y,HWjPwW*)\ogtr{H,ppH*) < log/3 (112) 
i=i 

and equality holds if and only if for all 



-tr{H,ppH*) = tr{W,V,pwV:w;) (113) 



We have the following: 

Lemma 12 Given a QIFS with a unitary dynamics (i.e., Vi is unitary for 
each i), there are Wi which maximize illO\) . i.e., such that 

k 

hv{W) +J2HWjPy^W*)\ogtr{H,pfiH;) = log/3 (114) 
i=i 

The above lemma also holds for the basic inequality in coordinates, given 
by Also, it is immediate to obtain a similar version of the above lemma 
for any QIFS such that the Vi are multiples of the identity, and also for QIFS 
such that p\Y fixes each branch of the QIFS, that is, satisfying 

V^pwV* 

Pw 



tr(y,pwV*) 
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